package lanqiao._02算法训练.page04;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 问题描述
 * 　　初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。
 * 输入格式
 * 　　输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。
 * 输出格式
 * 　　一行，输出M次操作后的A数组。
 * 样例输入
 * 5 2
 * 3
 * 2
 * 样例输出
 * 3 4 5 1 2
 * 样例说明
 * 　　第一次操作后变为 4 5 1 2 3
 *
 * 　　第二次操作后变为 3 4 5 1 2
 * 数据规模和约定
 * 　　N<=10^5，M<=10^5
 * @since 2023 - 01 - 02 - 21:30
 */
public class _32数组移动 {
}
class Main32{
    static class Reader{
        BufferedReader ra = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tokenizer = new StringTokenizer("");
        String next() throws IOException {
            if(!tokenizer.hasMoreTokens()){
                tokenizer = new StringTokenizer(ra.readLine());
            }
            return tokenizer.nextToken();
        }
        int nextInt() throws IOException {
            return Integer.parseInt(next());
        }
    }
    static int n, m;
    static int[] nums;
    static int[] helper;
    public static void main(String[] args) throws IOException {
        Reader reader = new Reader();
        n = reader.nextInt();
        m = reader.nextInt();
        nums = new int[n];
        for(int i = 0; i < n; i++){
            nums[i] = i + 1;
        }
        int num;
        for(int i = 0; i < m; i++){
            num = reader.nextInt();
            deal(num);
        }
        for(int i = 0; i < n; i++){
            System.out.print(nums[i] + " ");
        }
    }
    static void deal(int num){
        //查找索引位置
        int index = 0;
        while(nums[index] != num) index++;
        //备份
        helper = Arrays.copyOf(nums, nums.length);
        //nums[0] - num  移动到尾部
        for(int i = 0; i <= index; i++){
            nums[n - 1 - index + i] = helper[i];
        }
        //后面的移动到前面
        for(int i = index + 1; i < n; i++){
            nums[i - index - 1] = helper[i];
        }
    }
}